#include <iostream>

int main() {
    int a, b, c, d, e, f, g, h, i, j, k, l, m, n;
    std::cin >> a;
    e = 0;
    if (a > 9999 || a < 1000) {
        std::cout << "0" << std::endl;
    } else {
        b = 0;
        for (i = 1; i <= a; i++) {
            if (a % i == 0) {
                b++;
            }
        }
        if (b == 2) {
            std::cout << a << std::endl;
        } else {
            i = 0;
            b = 0;
            e = 0;
            b = 0;
            for (c = 1; c <= a; c++) {
                if (a % c == 0) {
                    b++;
                }
            }
            if (b > 2) {
            } else {
                e = a;
            }
            f = a % 1000;
            g = a / 10;
            b = 0;
            for (c = 1; c <= f; c++) {
                if (f % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (f > e) {
                    e = f;
                }
            }
            b = 0;
            for (c = 1; c <= g; c++) {
                if (g % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (g > e) {
                    e = g;
                }
            }
            i = a % 100;
            k = a / 100;
            l = a / 10;
            l = l % 100;
            b = 0;
            for (c = 1; c <= i; c++) {
                if (i % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (i > e) {
                    e = i;
                }
            }
            b = 0;
            for (c = 1; c <= k; c++) {
                if (k % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (k > e) {
                    e = k;
                }
            }
            b = 0;
            for (c = 1; c <= l; c++) {
                if (l % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (l > e) {
                    e = l;
                }
            }
            k = 0;
            l = a % 10;
            m = a / 10;
            m = a % 10;
            g = a / 100;
            g = a % 10;
            h = a / 1000;
            b = 0;
            for (c = 1; c <= l; c++) {
                if (l % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (l > e) {
                    e = l;
                }
            }
            for (c = 1; c <= m; c++) {
                if (m % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (m > e) {
                    e = m;
                }
            }
            for (c = 1; c <= g; c++) {
                if (g % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (g > e) {
                    e = g;
                }
            }
            for (c = 1; c <= h; c++) {
                if (h % c == 0) {
                    b++;
                }
            }
            if (b == 2) {
                if (h > e) {
                    e = h;
                }
            }
            std::cout << e << std::endl;
        }
    }
    return 0;
}


